Progressive simplification of polygonal curves

Polygonal Simplification: An Overview

Quadric-Based Polygonal Surface Simplification

Many applications in computer graphics and related fields can benefit from automatic simplification of complex polygonal surface models. Applications are often confronted with either very densely over-sampled surfaces or models too complex for the limited available hardware capacity. An effective algorithm for rapidly producing high-quality approximations of the original model is a valuable too...

Surface Partitions for Progressive Transmission and Display, and Dynamic Simplification of Polygonal Surfaces

We present a new method for (1) automatically generating multiple Levels Of Detail (LODs) of a polygonal surface, (2) progressively loading, or transmitting, and displaying a surface, and for (3) changing interactively the LOD when displaying. We build the LODs using any algorithm that performs edge collapses and certain vertex removals to simplify surfaces, and provides an ordered list of orde...

A Developer's Survey of Polygonal Simplification Algorithms

Polygonal simplification, a.k.a. level of detail, is an important tool for anyone doing interactive rendering, but how is a developer to choose among the dozens of published algorithms? This article surveys the field from a developer’s point of view, attempting to identify the issues in picking an algorithm, relate the strengths and weaknesses of different approaches, and describe a number of p...

Simplification of objects rendered by polygonal approximations

Current technology provides a means to obtain sampled data that digitally describes three-dimensional surfaces and objects. Three-dimensional digitizing cameras can be used to obtain sampled data that maps the surface of three dimensional figures and models. Data obtained from such sources enable accurate renderings of the original surface. However, the digitizing process often provides much mo...